How do you implement ArrayList?
What instance variables are needed inside an ArrayList object?



Draw a picture of the ArrayList internals on the board.



Write an ArrayList class that implements List.



How do you add to an ArrayList?



What do you do when the ArrayList is full?



How do you get an item from an ArrayList?



How do you determine if an ArrayList contains an item?
How do you find an item in an ArrayList?



How do you set the value of a specified position on a ArrayList?



How do you remove from an ArrayList?



What's the Big-Oh bound for add/remove/find/set/get?



How can the way you grow the ArrayList affect the Big-Oh for add?



What instance variables are needed to iterate over an ArrayList?



How do you implement an ArrayList iterator?